Probabilistic Top-Down Parsing and Language Modeling
نویسندگان
چکیده
منابع مشابه
Probabilistic top-down parsing and language modeling
This paper describes the functioning of a broad-coverage probabilistic top-down parser, and its application to the problem of language modeling for speech recognition. The paper first introduces key notions in language modeling and probabilistic parsing, and briefly reviews some previous approaches to using syntactic structure for language modeling. A lexicalized probabilistic topdown parser is...
متن کاملEfficient probabilistic top-down and left-corner parsing
This paper examines efficient predictive broadcoverage parsing without dynamic programming. In contrast to bottom-up methods, depth-first top-down parsing produces partial parses that are fully connected trees spanning the entire left context, from which any kind of non-local dependency or partial semantic interpretation can in principle be read. We contrast two predictive parsing approaches, t...
متن کاملProbabilistic Language Modeling for Generalized Lr Parsing
Preface In this thesis, we introduce probabilistic models to rank the likelihood of resultant parses within the GLR parsing framework. Probabilistic models can also bring about the beneet of reduction of search space, if the models allow preex probabilities for partial parses. In devising the models, we carefully observe the nature of GLR parsing, one of the most eecient parsing algorithms in e...
متن کاملProbabilistic language modeling with left corner parsing
Proefschrift voorgedragen tot het behalen van het doctoraat in de toegepaste wetenschappen Summary This thesis contributes to the research domain of statistical language modeling. In this domain, the human generation of natural language is represented as a probabilistic data stream of sentences. Language modeling research attempts to find optimal esti-mators of the probability that some sentenc...
متن کاملMemoization in Top-Down Parsing
In a paper published in this journal, Norvig (1991) pointed out that memoization of a top-down recognizer program produces a program that behaves similiarly to a chart parser. This is not surprising to anyone familiar with logic-programming approaches to natural language processing (NLP). For example, the Earley deduction proof procedure is essentially a memoizing version of the top-down select...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Linguistics
سال: 2001
ISSN: 0891-2017,1530-9312
DOI: 10.1162/089120101750300526